#include <bits/stdc++.h>
#define N 22
using namespace std;
int t,n,a[N],d[N];
bool c[N];
int main(){
    freopen("color.in","r",stdin);
    freopen("color.out","w",stdout);
    cin>>t;
    while(t--){
        memset(c,0,sizeof(c));
        memset(d,0,sizeof(d));
        int cnt=0,ans=0;
        cin>>n;
        for(int i=1;i<=n;i++)cin>>a[i];
        if(n==1){
            cout<<0<<endl;
            continue;
        }else if(n==2){
            if(a[1]==a[2]){
                cout<<max(a[1],a[2]);
                continue;
            }
            cout<<0<<endl;
        }else if(n==3){
            for(int i=1;i<=n;i++){
                memset(c,0,sizeof(c));
                memset(d,0,sizeof(d));
                c[i]=1;
                for(int j=1;j<=n;j++){
                    for(int k=j;k>=1;k--){
                        if(c[k]==c[j]){
                            if(a[i]==a[j])d[i]=a[i];
                            else d[i]=0;
                            break;
                        }
                    }
                }
                for(int i=1;i<=n;i++){
                    cnt+=d[i];
                }
                ans=max(ans,cnt);
            }
            cout<<ans;
        }else if(n==4){
            for(int aa=1;aa<=n;aa++){
                for(int i=1;i<=n;i++){
                    memset(c,0,sizeof(c));
                    memset(d,0,sizeof(d));
                    c[i]=1;
                    c[aa]=1;
                    for(int j=1;j<=n;j++){
                        for(int k=j;k>=1;k--){
                            if(c[k]==c[j]){
                                if(a[i]==a[j])d[i]=a[i];
                                else d[i]=0;
                                break;
                            }
                        }
                    }
                    for(int i=1;i<=n;i++){
                        cnt+=d[i];
                    }
                    ans=max(ans,cnt);
                }
            }
            cout<<ans;
        }else if(n==5){
            for(int aa=1;aa<=n;aa++){
                for(int i=1;i<=n;i++){
                    memset(c,0,sizeof(c));
                    memset(d,0,sizeof(d));
                    c[i]=1;
                    c[aa]=1;
                    for(int j=1;j<=n;j++){
                        for(int k=j;k>=1;k--){
                            if(c[k]==c[j]){
                                if(a[i]==a[j])d[i]=a[i];
                                else d[i]=0;
                                break;
                            }
                        }
                    }
                    for(int i=1;i<=n;i++){
                        cnt+=d[i];
                    }
                    ans=max(ans,cnt);
                }
            }
            cout<<ans;
        }else if(n==6){
            for(int b=1;b<=n;b++){
                for(int aa=1;aa<=n;aa++){
                    for(int i=1;i<=n;i++){
                        memset(c,0,sizeof(c));
                        memset(d,0,sizeof(d));
                        c[i]=1;
                        c[aa]=1;
                        b[c]=1;
                        for(int j=1;j<=n;j++){
                            for(int k=j;k>=1;k--){
                                if(c[k]==c[j]){
                                    if(a[i]==a[j])d[i]=a[i];
                                    else d[i]=0;
                                    break;
                                }
                            }
                        }
                        for(int i=1;i<=n;i++){
                            cnt+=d[i];
                        }
                        ans=max(ans,cnt);
                    }
                }
            }

            cout<<ans;
        }else if(n==7){
            for(int b=1;b<=n;b++){
                for(int aa=1;aa<=n;aa++){
                    for(int i=1;i<=n;i++){
                        memset(c,0,sizeof(c));
                        memset(d,0,sizeof(d));
                        c[i]=1;
                        c[aa]=1;
                        c[b]=1;
                        for(int j=1;j<=n;j++){
                            for(int k=j;k>=1;k--){
                                if(c[k]==c[j]){
                                    if(a[i]==a[j])d[i]=a[i];
                                    else d[i]=0;
                                    break;
                                }
                            }
                        }
                        for(int i=1;i<=n;i++){
                            cnt+=d[i];
                        }
                        ans=max(ans,cnt);
                    }
                }
            }

            cout<<ans;
        }else if(n==8){
            for(int cc=1;cc<=n;cc++){
                for(int b=1;b<=n;b++){
                    for(int aa=1;aa<=n;aa++){
                        for(int i=1;i<=n;i++){
                            memset(c,0,sizeof(c));
                            memset(d,0,sizeof(d));
                            c[i]=1;
                            c[aa]=1;
                            c[b]=1;
                            c[cc]=1;
                            for(int j=1;j<=n;j++){
                                for(int k=j;k>=1;k--){
                                    if(c[k]==c[j]){
                                        if(a[i]==a[j])d[i]=a[i];
                                        else d[i]=0;
                                        break;
                                    }
                                }
                            }
                            for(int i=1;i<=n;i++){
                                cnt+=d[i];
                            }
                            ans=max(ans,cnt);
                        }
                    }
                }
            }
            cout<<ans;
        }else if(n==9){
            for(int cc=1;cc<=n;cc++){
                for(int b=1;b<=n;b++){
                    for(int aa=1;aa<=n;aa++){
                        for(int i=1;i<=n;i++){
                            memset(c,0,sizeof(c));
                            memset(d,0,sizeof(d));
                            c[i]=1;
                            c[aa]=1;
                            c[b]=1;
                            c[cc]=1;
                            for(int j=1;j<=n;j++){
                                for(int k=j;k>=1;k--){
                                    if(c[k]==c[j]){
                                        if(a[i]==a[j])d[i]=a[i];
                                        else d[i]=0;
                                        break;
                                    }
                                }
                            }
                            for(int i=1;i<=n;i++){
                                cnt+=d[i];
                            }
                            ans=max(ans,cnt);
                        }
                    }
                }
            }
            cout<<ans;
        }else if(n==10){
            for(int dd=1;dd<=n;dd++){
                for(int cc=1;cc<=n;cc++){
                    for(int b=1;b<=n;b++){
                        for(int aa=1;aa<=n;aa++){
                            for(int i=1;i<=n;i++){
                                memset(c,0,sizeof(c));
                                memset(d,0,sizeof(d));
                                c[i]=1;
                                c[aa]=1;
                                c[b]=1;
                                c[cc]=1;
                                c[dd]=1;
                                for(int j=1;j<=n;j++){
                                    for(int k=j;k>=1;k--){
                                        if(c[k]==c[j]){
                                            if(a[i]==a[j])d[i]=a[i];
                                            else d[i]=0;
                                            break;
                                        }
                                    }
                                }
                                for(int i=1;i<=n;i++){
                                    cnt+=d[i];
                                }
                                ans=max(ans,cnt);
                            }
                        }
                    }
                }
            }
            cout<<ans;
        }else if(n==11){
            for(int dd=1;dd<=n;dd++){
                for(int cc=1;cc<=n;cc++){
                    for(int b=1;b<=n;b++){
                        for(int aa=1;aa<=n;aa++){
                            for(int i=1;i<=n;i++){
                                memset(c,0,sizeof(c));
                                memset(d,0,sizeof(d));
                                c[i]=1;
                                c[aa]=1;
                                c[b]=1;
                                c[cc]=1;
                                c[dd]=1;
                                for(int j=1;j<=n;j++){
                                    for(int k=j;k>=1;k--){
                                        if(c[k]==c[j]){
                                            if(a[i]==a[j])d[i]=a[i];
                                            else d[i]=0;
                                            break;
                                        }
                                    }
                                }
                                for(int i=1;i<=n;i++){
                                    cnt+=d[i];
                                }
                                ans=max(ans,cnt);
                            }
                        }
                    }
                }
            }
            cout<<ans;
        }else if(n==12){
            for(int e=1;e<=n;e++){
                for(int dd=1;dd<=n;dd++){
                    for(int cc=1;cc<=n;cc++){
                        for(int b=1;b<=n;b++){
                            for(int aa=1;aa<=n;aa++){
                                for(int i=1;i<=n;i++){
                                    memset(c,0,sizeof(c));
                                    memset(d,0,sizeof(d));
                                    c[i]=1;
                                    c[aa]=1;
                                    c[b]=1;
                                    c[cc]=1;
                                    c[dd]=1;
                                    c[e]=1;
                                    for(int j=1;j<=n;j++){
                                        for(int k=j;k>=1;k--){
                                            if(c[k]==c[j]){
                                                if(a[i]==a[j])d[i]=a[i];
                                                else d[i]=0;
                                                break;
                                            }
                                        }
                                    }
                                    for(int i=1;i<=n;i++){
                                        cnt+=d[i];
                                    }
                                    ans=max(ans,cnt);
                                }
                            }
                        }
                    }
                }
            }
            cout<<ans<<endl;
        }else if(n==13){
            for(int e=1;e<=n;e++){
                for(int dd=1;dd<=n;dd++){
                    for(int cc=1;cc<=n;cc++){
                        for(int b=1;b<=n;b++){
                            for(int aa=1;aa<=n;aa++){
                                for(int i=1;i<=n;i++){
                                    memset(c,0,sizeof(c));
                                    memset(d,0,sizeof(d));
                                    c[i]=1;
                                    c[aa]=1;
                                    c[b]=1;
                                    c[cc]=1;
                                    c[dd]=1;
                                    c[e]=1;
                                    for(int j=1;j<=n;j++){
                                        for(int k=j;k>=1;k--){
                                            if(c[k]==c[j]){
                                                if(a[i]==a[j])d[i]=a[i];
                                                else d[i]=0;
                                                break;
                                            }
                                        }
                                    }
                                    for(int i=1;i<=n;i++){
                                        cnt+=d[i];
                                    }
                                    ans=max(ans,cnt);
                                }
                            }
                        }
                    }
                }
            }
            cout<<ans<<endl;
        }else if(n==14){
            for(int f=1;f<=n;f++){
                for(int e=1;e<=n;e++){
                    for(int dd=1;dd<=n;dd++){
                        for(int cc=1;cc<=n;cc++){
                            for(int b=1;b<=n;b++){
                                for(int aa=1;aa<=n;aa++){
                                    for(int i=1;i<=n;i++){
                                        memset(c,0,sizeof(c));
                                        memset(d,0,sizeof(d));
                                        c[i]=1;
                                        c[aa]=1;
                                        c[b]=1;
                                        c[cc]=1;
                                        c[dd]=1;
                                        c[e]=1;
                                        c[f]=1;
                                        for(int j=1;j<=n;j++){
                                            for(int k=j;k>=1;k--){
                                                if(c[k]==c[j]){
                                                    if(a[i]==a[j])d[i]=a[i];
                                                    else d[i]=0;
                                                    break;
                                                }
                                            }
                                        }
                                        for(int i=1;i<=n;i++){
                                            cnt+=d[i];
                                        }
                                        ans=max(ans,cnt);
                                    }
                                }
                            }
                        }
                    }
                }
            }
            cout<<ans<<endl;
        }else if(n==15){
            for(int f=1;f<=n;f++){
                for(int e=1;e<=n;e++){
                    for(int dd=1;dd<=n;dd++){
                        for(int cc=1;cc<=n;cc++){
                            for(int b=1;b<=n;b++){
                                for(int aa=1;aa<=n;aa++){
                                    for(int i=1;i<=n;i++){
                                        memset(c,0,sizeof(c));
                                        memset(d,0,sizeof(d));
                                        c[i]=1;
                                        c[aa]=1;
                                        c[b]=1;
                                        c[cc]=1;
                                        c[dd]=1;
                                        c[e]=1;
                                        c[f]=1;
                                        for(int j=1;j<=n;j++){
                                            for(int k=j;k>=1;k--){
                                                if(c[k]==c[j]){
                                                    if(a[i]==a[j])d[i]=a[i];
                                                    else d[i]=0;
                                                    break;
                                                }
                                            }
                                        }
                                        for(int i=1;i<=n;i++){
                                            cnt+=d[i];
                                        }
                                        ans=max(ans,cnt);
                                    }
                                }
                            }
                        }
                    }
                }
            }
            cout<<ans<<endl;
        }
    }
    return 0;
}
